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g ri AIMS TO INVFNTIQN; 

1. An automated package identification and measuring system, wherein an omni-directional 
laser scanning tunnel is used to read bar codes on packages entering the tunnel, while a 
10 package dimensioning subsystem is used to capture information about the packagp prior to 

entry into the tunnel. 
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2. An automated package identification and measuring system, wherein Laser Detecting And 
Ran^ng (LADAR-based) scanning methods are used to capture two-dimensional rangp datt 
maps of the space above a conveyor belt stmcture. and twoKiimensional image contour 
tracing methods are used to extraa package dimension data therefrom. 

3. An automated package identification and measuring system, wherein the package 
dimensioning subsy.stem is realized as a lADAR-based package imaging and dimensioning 
unit (i.e. subsystem) supported above the conveyor belt stmcture of the system. 

4. An automated package idenUfication and measuring system, wherein the LADAR-based 
imaging. detecUng and dimensioning subsystem produces a synduoni:ced amplitude- 

30 modulated laser beam that is automatically scanned across the width of the conveyor belt 

stmcture and. during each scan thereacross, detects and processes the reflected laser beam in 
Older to capture a row of raw range (and optionally reflection-intensity) information that is 
referenced with respect to a polar-type coordinate system symbolicaUy-embedded within the 

^ LASAR-based imaging, detecting and dimensioning subsystem. 

An automated unitary-type package idenUficaUon and measuring system (i.e. contained 
40 within a single housing or enclosure), wherein a scanning subsytem is used to read bar codes 

on packages entering the system, while a package dimensioning subsystem is used to capture 
information about the package prior to entry Into the tunnd. 

An automated package IdenUttcatlon and measuring system, wherein Laser DetecUng And 
Ranging (LADAR-based) scanning methods are used to capture two-dimensional range dau 
maps of the space above a conveyor belt stmcture, and two^imenaonal image contour 
tracing methods ate used to extratt package dimension data therefrom. 
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A uniuiy system, in which the scanning subsystem can be realized using cither a holographic 
scanning mechanism, a 1 D or 2D camera system or polygonal scanning mechanism. 
A unitary system, in which the package velocity is computed by using a pair of laser beams 
projeaed aat different angular projections over the conveyor belt. 

The unitary system in which the laser scanning lasers beams having multiple wavelengths to 
sensing packages having a wide range of reQectWity characteristics. 

A system and method, in which the same amplitude modulated laser beam used to 
dimension packages is also used to detect the presence of packages over a prespecified time 
interval. 

A system and method, wherein an omni-directional laser scanning tunnel is used to read bar 
codes on packages entering the tunnel, while a package dimensioning subsystem is used to 
capture information about the package prior to entry into the tunnel. 



A package identification and measuring system, wherein Laser Detecting And Ranging 
(LADAR-bascd) scanning methods arc used to capture two-dimensional range data maps of 
30 the space above a conveyor belt structure, and two-dimensional image contour tracing 

methods arc used to extract package dimension data therefrom. 



A package identification and measuring system, wherein the package dimensioning 
subsystem is reali^ced as a LADAR-based package imaging and dimensioning unit (i.e. 
subsystem) supported above the conveyor belt stmcture of the system. 
A package identification and measuring system, wherein the LADAR-based imaging, 
detecting and dimensioning subsystem produces a synchronized amplitudc-modulated laser 
beam that is automatically scanned across the width of the conveyor belt structure and. 
during e^jch scan thereacross. detects and processes the reflected laser beam in order to 
capture a row of raw range (and optionally reflection-lntensity) information that is 
referenced with respect to a polar-type coordinate system symbolically-embedded within the 
LADAR-based imaging, detecting and dimensioning subsystem. 

A package identification and measuring subsystem, wherein the rows of range data captured 
by the LADAR-based imaging, detecting and dimensioiUng subsystem are continuously 
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loaded into a pteprocesring dau buffer, one row at a Ume. and processed in real-time using 
' window-type convolution Iccrnals that smooth and edgc-detect tl^e raw range data and thus 

improve its quality for subsequent dimension data extraction operations. 

10 A package identiHcaUon and measuring subsystem, wherein the LADAR-bascd imagit>g. 

detecUng and dimensioning subsystem automatically subtracts delected background 
•mformation (including noise) from the continuously updated range daU map as to 
accommodate for changing environmenul conditions and enable high system petfotmance 
independent of background lighting conditions. 
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A packj«e identification and measuring subsystem, wherein the LADAR-based imaging. 
20 detecting and dimensioning subsystem automatically buffers consecutively captured rows of 

smoothed/edge-detectcd range dau to provide a range data map of the space above the 
conveyor belt, and emptoys two-dimensional image contour uadng techniques to detect 
Image contouis within the buffered range data map. indicative of packages being transported 
throu^ the laser scanning tunnel system. 
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A package identification and measuring subsystem, wherein the LADAR-based imaging. 
30 detecUhg and dimensioning subsystem automatically processes the indices (m,n) of the 

computed contours in order to detect vertices associated with polygonal-shaped objects 
extracted from the range dau map. which ate represenuthre of packages or like objects being 
transported through the laser scaiming tunnel system. 
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A package identification and measuring subsystem, wherein the LADAR-based ima^ng. 
detecting and dimensioning subsystem automatically processes the m and n indices of the 
detected vertices associated with the computed contours in order to detect candidates for 
corner points associated with the comcis of a particular package being transported through 
the laser scanning tunnel system. 

A package identification and measuring subsystem, wherein the LADAR-based imaging, 
detecting and dimensioning subsystem automatically processes the m and n indices of 
detected corner point candidates in order to leduce tiiose comer point candidates down to 
those most likely to be the comers of a regular-shaped polygonal object (e.g. sbt sided box). 
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5 A system, wherein the tunnel scanning subsystem provided therein comprises a plurality of 

laser scanning subsystems, and each such laser scanning subsystem is capable of 
automatically generaUng. for each bar code symbol read by the subsystem, accurate 
information indicative of the precise point of origin of the laser scanning beam and its optical 

« path to the read bar code symbol, as well as produced symbol character data representaUve of 

the read bar code symbol. 
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A system, wherein the plurality of laser scanning subsystems generated an omnidirectional 
laser scanning pattern within a 3-0 scanning volume, wherein a bar code symbol applied to 
any one side of a sU-sided package (e.g. box) will be automatically scanned and decoded 
when passed through the 3-D scanning volume using the conveyor subsystem. 
^ Asystem, wherein the laser scanning subsystems comprise holographic laser scanning 

subsystems, and also polygonal-type laser scanning subsystems for reading bar code symbols 
facing the conveyor surface. 
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A system, wherein each holographic laser scanning subsystem employed in the tunnel 
scanning subsystem comprises a device for generating information specifying which 
holographic scanning facet or holographic facet sector (or segment) produced the laser scan 
30 data used to read any bar code symbol by the subsystem. 

A system, wherein each non-holographic (e.g. polygonal-type and CCD camera type) laser 
scanning subsystem employed in the tunnel scanning subsystem comprises a de^ce for 
generating information specifying which mirror facet or mirror sector produced the laser scan 
data used to wad any bar code symbol by the subsystem. 

40 A system, wherein the dau element queuing, handling and processing subsystem provided 

thenjin further comprises a scan beam geometry modeling subsystem for producing. relaUve 
to a local coordinate reference system symbolically embedded within the laser scanning 
subsystem, coordinate Information comprising a geometric model of each laser scanning 
beam used to read a particular bar code symbol for which symbol character dau has been 
produced by the laser scanning subsystem. 

50 A system, wherein t^e data eten«nt queuing, handling and processing subsystem provided 

therein further comprises a first homogeneous transformation module for com«rting the 
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coordinate information comprising the geometric model of each laser scanning beam used to 
read a particular bar code symbol on a detected package, from the local coordinate reference 
system symbolically embedded within the laser scanning subsystem, to a global coordinate 
reference system symbolically embedded within the tunnel-type scanning system. 

A system, wherein the data element queuing, handling and processing subsystem provided 
therein further comprises a package surface modeling subsystem for producing, relative to a 
local coordinate reference system symbolically embedded within the laser scanning 
subsystem, coordinate information comprising a geometric model of each surface on each 
package detected by the package detection and dimensioning subsystem. 

A system, wherein the data element queuing, handling and processing subsystem provided 
therein further comprises a second homogeneous transformation module for converting the 
coordinate information comprising the geometric model of each surface on a detected 
package, from the local coordinate reference system symbolically embedded within the laser 
scanning subsystem, to a global coordinate reference system symbolically embedded within 
the tunnel-type scanning system. 

A system, wherein a laser scan beam and padcage surface intersection determination 
subsystem is pn>vided for determining which detected package was scanned by the laser 
scanning beam that read a particular bar code symbol, and for linking (i.e. correlating) 
package measurement data associated with the detected package with package identification 
data associated with the laser scanning beam that read a bar code symbol on a detected 
package. 

A system with a package velocity measurement subsystem for measuring the velocity of the 
package as it moves from the package detection and dimensioning subsystem through the 
laser scanning tunnel subsystem of the system. 

A system, wherein the package velocity measurement subsystem is realized as an integral part 
of the LADAR-bascd imaging, dctcaing and dimensioning subsystem. 
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A system, wherein a package \vcighing-in»motion subsystem is provided for weighing 
singulated pacrkages moving through the package detection and dimensioning subsystem, and 
producing weight measurement information for assignment to each detected paclcage. 



A package identification and measuring system, wherein singulated packages can be detected, 
dimensioned, weighed, and identified in a fiilly automated manner without human 
intervention, while being transported through a laser scanning tunnel subsystem using a 
lg package conveyor subsystem. 

Another object of the present invention is to provide such a system, wherein the 
tunnel scanning subsystem provided therein comprises a plurality of laser scanning 
subsystems, and eadi such laser scanning subsystem is capable of automatically gjenerating, 
2^ for each bar code symbol read by the subsystem, accurate information indicative of the 

precise point of origin of the laser scarming beam and its optical path to the read the bar 
code symbol, as well as symbol character dau representative of the read bar code symbol. 

Another object of the present invention is to provide such a system, wherein the data 
element queuing, handling and processing subsystem provided therein further comprises a 
scan beam geometry modeling subsystem for producing, relative to a local coordinate 
reference system symbolically embedded within the laser scanning subsystem, coordinate 
30 information comprising a geometric model of each laser scanning beam used to read a 

particular bar code symbol for which symbol character data has been produced by the laser 
scanning subsystem. 

Another object of the present invention is to provide such a system, wherein the dau 
element queuing, handling and processing subsystem provided therein further comprises a 
first homogeneous transformation module for corwerting the coordiruite information 
comprising the geometric model of each laser scanning beam used to read a particular bar 
40 code symbol on a detected package, from the local coordinate reference system symbolically 

embedded within the laser scanning subsystem, to a global coordinate reference system 
symbolically embedded within the tunnel-type scanning system. 

Another object of the present invention is to provide such a system, wherein the data 
element queuing, handling and processing subsystem provided therein further comprises a 
package surface modeling subsystem for producing, relative to a local coordinate reference 
system symbolically embedded v^thin the laser scanning subsysum, coordinate infonnation 
SO comprising a geometric model of each surface on each package detected by the package 

detection and dimensioning subsystem. 
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Another object of the present invention is to provide such a system, wherein the data 
element queuing, handling and processing subsystem provided therein further comprises a 
second homogeneous transformation module for converting the coordinate information 
comprising the geometric model of each surface on a detected package, from the local 
coordinate reference system symbolically embedded within the laser scanning subsystem, to a 
global coordinate reference system symbolically embedded within the tunnel-type scanning 
system. 

Another object of the present invention is to provide such a system, wherein a laser 
scan beam and package surface interseaion determination subsystem is provided for 
determining which detected package was scanned by the laser scanning beam that read a 
particular bar code symbol, and for linking (i.e. correlating) package measurement data 
associated with the detected package with package identification data associated with the 
laser scanning beam that read a bar code symbol on a detected package. 

Another object of the present invention is to provide such a system with a package 
velocity measurement subsystem for measuring the velocity of the package as it moves from 
the package detection and dimensioning subsystem through the laser scanning tunnel 
subsystem of the system. 

Another object of the present invention is to provide such a system, wherein 
the package detection and dimensioning subsystem provided on the input side of the 
laser scanning tunnel subsystem comprises a laser scanning mechanism that generates 
an amplitude modulated laser scanning beam thai is scanned across the width of the 
conveyor struaure in the package conveyor subsystem while the scanning beam is 
disposed substantially perpendicular to the surface of the conveyor structure, and 
li^t reflected from scanned packages is colleaed, detected and processed to produce 
information rcpresenutive of the package height profile across the width of the 
conveyor structure for each timing sampling instant carried out by the package 
detection and dimex\sion subsystem. 

Another object of the present invention is to provide a LADAR-based package 
imaging, deteaing and dimensioning subsystem for imaging and/or profiling packages 
transported thereby a substantially constant velocity.. 

Another object of the present invention is to provide such a lADAR-based imaging, 
detecting and dimensioning subsystem, wherein a synchronized amplitude-modulated laser 
beam is automatically produced and scanned across the width of a conveyor belt structure 
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and, during each scan thcrcacross. detects and processes the reflected laser beam in order to 
capture a low of raw range (and optionally renectlon-intensity) information that is 
referenced with respect to a polar-type coordinate system symboUcaUy-cmbedded within the 
LASAR-based imaging, detecting and dimensioning subsystem. 

Another object of the present invenUon is to provide such a Ij\DAR-based imaging, 
detecting and dimensioning subsystem, wherein captured rows of range dau are continuously 
loaded into a preprocessing data buffer, one row at a time, and processed in real-time using 
window-type convolution kcmals that smooth and edge^lctect the raw range data and thus 
improve its quality for subsequent dimension data extraction operaUons. 

Another objea of the present invention is to provide such a LADAR-bascd imaging, 
detecting and dimensioning subsystem, wherein detected background information (including 
noise) is automatically subtracted from consecutively captured rows of smoothed/edge- 
detected range data to provide a range data map of the space above the conveyor belt, for use 
in carrying out package dimension data extraction operations involving the same. 

AnoUicr object of the present invention Is to provide such a LADAR-based imaging, 
detecting and dimensioning subsystem, wherein two-dimensional image contour tracing 
techniques are used to detect image contours within the buffered range data map, indicative 
of packages being transported thereby. 

AnoUier object of the present invention is U> provide such a LADAR-based imaging, 
detecting and dimensioning subsystem automatically processes the indices (m.n) of the 
computed contours in order to detect possible vertices associated vAth polygonal-shapcd 
objects extracted from the range data map. which are representative of packages or like 
objects being transported by the subsystem, 

AnoU^er object of the present Invention is to provide such a LADAR-based imaging, 
detecting ahd dimensioning subsystem, wherein the m and n indices of the vertices 
associated with the computed contours are automatically processed in order to detect 
candidates for comer points associated with the comers of packages transported by the 
subsystem. 

Another object of the present invention is to provide such a LADAR-based imaging, 
detecting and dimensioning subsystem, wherein the m and n indices of detected corner point 
candidates are automatically processed in order to reduce those comer point candidates 
down to those most likely to be Uie comers of a regular-shaped polygonal object {e.g. six 
sided box). 
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Another object of the present invention is to provide such a LADAR-based imaging, 
detecting and dimensioning subsystem, wherein the m and n Indices of the corner points 
extracted from the range data map are automatically processed in order to compute the 
surface area of the package represented by the contours traced therein. 

Another object of the present invention is to provide such a LADAR-based imaging, 
detecting and dimensioning subsystem, wherein the m and n indices of the corner points 
extraaed from the range data map arc automatically processed in order to compute the x,y 
and z coordinates corresponding to the corners of the package represented by the contours 
traced therein, referenced relative to a Cartesian-type global coordinate reference system 
symbolicaily embedded within the automated package identification and measuring 
subsystem. 

Another object of the present invention is to provide such a LADAR-based imaging, 
detecting and dimensioning subsystem, wherein the m and n indices of the corner points 
exuacted from the range data map are automatically processed in order to compute the 
average height of the paclcage represented by the contours traced therein, referenced relative 
to the Cartesian-type global coordinate reference system. 

Another object of the present invention is to provide such a LADAR-based imaging, 
detecting and dimensioning subsystem, wherein a polygonal-type laser scanning mechanism 
is used to scan an amplitude-modulated laser beam across the width of the conveyor belt. 

Another object of the present invention is to provide such a LADAR-based imaging, 
detecting and dimensioning subsystem, wherein a holographic-type laser scanning 
mechanism is used to scan an amplitude-modulated laser beam across the vndth of the 
conveyor belt. 

A dual-beam LADAR-based imaging, detecting and dimensioning subsystem integrated 
within the housing of a unitary package identification and dimensioning system. 

A dual-beam LADAR-based Imaging, detecting and dimensioning subsystem comprising 
retro-ieflectivc beam-steering mirrors for mounting on opposite sides of a conveyor belt. 

A dual-beam LADAR-based imaging, detecting and dimensioning subsystem of the present 
invention, comprising: 

an multi-sided polygonal scanning element, mounted on an optical bench within the 
subsystem housing, for generating a pair of amplitude modulated laser beams (from a pair of 
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laser beam production modules) which arc projected along a pair of spaced-apart scanning 
planes through a light transmission aperture formed in the subsystem housing, a light 
collecting mirror mounted on the optical bench for collecting reflected laser light off a 
scanned object (e.g. package) and focusing the same to a focal point located on ihe surface of 
a stationary planar mirror mounted on the optical bench, and an avalanche-type 
photodetector mounted on the optical bench for detecting laser light focused onto the 
stationary planar mirror and producing an electrical signal corresponding thereto, signal 
processing circuitry for processing the produced electrical signal and generating raw digital 
range data lepresenUtive of the distance from the polygonal scanning element to sampled 
points along the scanned object (as well digiul scan diata reprcscnutive of any bar code 
symbol the scanned surface of the object), and a programmed digital image data processor for 
preprocessing the raw digital range data and removing background information components, 
and for processing the preprocessed range data so as to extract therefrom information 
regarding the dimensions (e.g. area, height, length, width and vertices) of the scanned ob|ec*t 
and produce data representative thereof as well as the velocity of the dimensioned package. 



A dual-beam LADAR-based imaging, detecting and dimensioning subsystem comprising: 

means for producing a pari of laser scanning beams for projection through a 
holographic spatial filter causing a plurality of modulated laser beams to be simultaneously 
projected over the conveyor belt surface at different angular spacings to achieve a desired 
degree of spatial sampling of the conveyor belt surface and objects transported therealong, 
while a routing eight-sided polygon scarming clement is used to created a moving field of 
view (FOV) across the illuminated conveyor belt. 

A dual-beam LADAR-based imaging, detecting and dimensioning subsystem comprising: 

a holographic scanning disc, totatably mounted on an optical bench within the 
subsystem housing, for generating a pair of amplitude modulated laser beams having multi- 
wavelengths (produced from a pair of laser beam production module) and projected along a 
pair of spaced-apart scanning planes (along multiple depths of focus) through a light 
traiumission aperture formed in the s-ubsystem housing, a parabolic light collecting mirror 
mounted beneath the holographic scanning disc for collecting reflected laser light off a 
scanned object (e.g. package) and focusing the same to an avalanche-type photodcteaor 
moimted above the scanning disc, and producing an electrical signal corresponding thereto, 
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5 signal processing circuitry for processing the produced elearical signal and generating raw 

digital range data representative of the distance from the polygonal scanning element to 
sampled points along the scanned object (as well digital scan data representative of any bar 
code symbol the scanned surface of the objea), and a programmed digital image data 
processor for preprocessing the raw digital range data and removing baclcground information 
components, and for processing the preprocessed range data so as to extraa therefrom 
information regarding the dimensions (e.g. area, height, length, width and vertices) of the 
scanned object and produce data representative thereof as well as the velocity of the 
dimensioned paclcage. 



15 



A dual-beam LADAR-based subsystem comprising: 
20 a mechanism for generating a pair of laser scanning for projection perpendicular to the 

surface of a conveyor belt along the entire length thereof, using a cylindrical -type focusing 
element (i.e. cylindrical holographic optical element HOE). 
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A package- in-Lhe-tunnel (PITT) indication subsystem comprising: 

a lADAR-based imaging, detecting and dimensioning subsystem, wherein the extreme 
portion of one of the amplitude modulated (AM) laser scanning beams produced by said 
30 LADAR-based imaging, detecting and dimcnsioiung subsystem is used to generate an objea 

sensing beam is reflected across the width of the conveyor belt of the system, is reflected off a 
mirror on the opposite side of the conveyor belt, and is detected at a prespecified "time 
window" and processed in effort to detect the presence or absence of packages being 
transported along the conveyor belt. 
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A method of package (i.e. object) detection along a conveyor belt using a portion of the 
40 amplitude-modulated laser scanning beam generated by the LADAR-based imaging, 

detecting, and dimensioning subsystem of the present invention. 
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A method of deriving from a selected portion of a AM laser scanning beam generated by the 
LADAR-based subsystem of the present invention, and a time-windowed portion of which is 
digitally processed by a FIR-type digital filter so as to compute a first derivative signal thereof 
wiuch is then compared against threshold values to determine whether or not a package is 
50 present or absent from the conveyor belt over the time period (i.e. time window) of interest. 
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A LADAR-based imaging, detecUng and dimensioning subsystem comprising a sUrt-of- 
pb)ect*5en5ing cycle (SOSC) pulse generation circuit; a LADAR-based photo-detection 
circuit; an analog object detection circuit; and controller arcuit with objea detection window 
signal generation capabilities. 

The system above wherein said analog object detection circuit performs a first derivative 
function on the analog intensity varying object sensing signal over a prespedned/con trolled 
time period (i.e. time-window), and thresholds the first derivative signal to determine 
whether or not an package is present or absent from the conveyor belt over the time-window 
and generates a distal output signal to indicate the state of such determinations. 

A tunnel-type laser scanning package identification and weighing system ccomprising: 
a high speed conveyor belt; 

a LADAR-based imaging, detecting and dimensioning subsystem; AND and AN 
automatic bar code symbol reading system employing a 1-D (i.e. linear) CCD-based scanning 
array below which a light focusing lens is mounted for imaging bar coded packages 
transported therebencath and decode processing to read such bar code symbols in a fully 
automated manner without human intervention. 

An automated tunnel-type laser scanning package identification and weighing system 
comprising: 

a high 5{peed conveyor belt; 

a LADAR-based paclcagc imaging, detecting and dimensioning subsystem, 

a low-resolution CCD camera to locate the x,y position of labels on scanned packages; 

an automatic bar code symbol reading system comprising a stationarily-mountcd light 
focusing lens mounted below a vertically-translatable 2-D CCD-based high-resolution 
scanning array controlled by package height information obtained from the LADAR-based 
package imaging, detecting and dimensioning subsystem; and 

a pair of orthogonally-mounted field-of-view (FOV) sceerable mirrors mounted 
beneath the 2-D CCD-based scanning array and controlled by the x,y coordinates collected 
by the lovtf-resolution CCD camera, so as to scan detected package labels, collect high- 
resolution scan data therefrom, and decode processing the same so as to read bar code 
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